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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to the 
transmission of data in a synchronous optical network, 
and more particularly, to transmitting routing traffic in a 
synchronous optical network. 
[0002] As shown in Figure 1 , there are Ihree layers in 
a Synchronous Optical Network (SONET) architecture 
These layers include a section, a line, and a path A sec- 
tion concerns communications between two adjacent 
network elements, referred to as a section terminating 
equipment (STE) 110-1 through 110-6. Regenerators 
140-1 and 140-2 and add-drop multiplexers (ADM) 
150-1 and 150-2 are examples of STE. 
[0003] A line concerns communications between line 
terminating equipment (LTE) 120-1 through 1 20-4, such 
as ADMs 150-1 and 150-2. As shown in Figure 1 , a line 
includes one or more sections. LTEs 120-1 through 
120-4 perform line performance monitoring and auto- 
matic protection switching. Regenerators generally are 
not LTEs, although add-drop multiplexers typically in- 
clude both an STE and an LTE. 
[0004] An end-to-end connection is called a path and 
the equipment on either end that sends or receives a 
signal is called path-terminating equipment (PTE) 130. 
As shown in Figu re 1 , a path includes one or more lines, 
each of which includes one or more sections. 
[0005] SONET includes a section data communica- 
tions channel (SDCC) providing a 1 92 kbps channel and 
a Line Data Communications Channel (LDCC) provid- 
ing a 576 kbps channel. 

[0006] SONET presently uses the Intermediate Sys- 
tem to Intermediate System (IS-IS) level 2 routing pro- 
tocol for exchanging routing traffic between Intermedi- 
ate Systems in different areas within the same routing 
domain. An Intermediate System is typically defined as 
a router. 

[0007] Presently, IS-IS level 2 traffic is sent over the 
SDCC. As stated above, the SDCC provides only a 1 92 
kbps channel, which at present is heavily used. As cur- 
rently defined, the SDCC does not have a priority mech- 
anism for determining which information can be discard- 
ed when the SDCC channel is overloaded Therefore, 
in the event the capacity of the SDCC channel is ex- 
ceeded, the stack discards information without any in- 
telligent discrimination. This can result in the loss of vital 
messages and lead to network failures. 
[0008] Because the IS-IS level 2 protocol requires a 
contiguous backbone of IS Level 2 capable network el- 
ements, using the SDCC lor IS-IS level 2 traffic, increas- 
es the costs of STE only equipment, such as regenera- 
tors. Because STE-only network elements are low end, 
cost sensitive devices, this can greatly increase network 
costs. 

[0009] Thus, it is desirable to have a melhod and sys- 
tem for intermediate system level 2 transparency that 



overcomes the above and other disadvantages of the 
prior art. 

SUMMARY OF THE INVENTION 

S 

[0010] Methods and systems consistent with the in- 
vention, as embodied and broadly described herein, 
comprise the step of assigning routing metric values for 
sending routing traffic in a network having lineterminat- 

10 ing equipment connected by an LDCC, such that routing 
traffic is sent across the LDCC. 
[0011] In another embodiment, such methods and 
systems comprise a node that includes means for stor- 
ing routing melric values for an LDCC and an SDCC, 

« and means for placing routing traffic on the LDCC. 
[0012] In another embodiment, such methods and 
systems comprise a network that includes means for as- 
signing routing metric values to LDCC links, means for 
assigning routing metric values to SDCC links, means 

2" for computing a routing metric from the assigned routing 
metric values, and means for determining from the com- 
puted routing metrics whether to place routing traffic on 
the LDCC or SDCC, wherein the routing metric values 
are assigned such that the routing traffic is placed on 

25 the LDCC. 

[001 3] The summary of the invention and the follow- 
ing detailed description should not restrict the scope of 
the claimed invention. Both provide examples and ex- 
planations to enable others to practice the invention. 

so The accompanying drawings, which form part of the de- 
scription for carrying out the best mode of the invention, 
show several embodiments of the invention, and togeth- 
er with the description, explain the principles of the in- 
vention. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] In the Figures: 

■«> Figure 1 is an illustration of a SONET network; 

Figure 2 is an illustration of a SONET network con- 
nected to an OSS for network management, in ac- 
cordance with methods and systems consistent 
with the invention; 

4S Figure 3 is a block diagram of a prior art add drop 
multiplexer configured to send routing traffic over 
the SDCC; and 

Figure 4 is a block diagram of an add drop multi- 
plexer configured to send routing traffic overthe LD- 
CC, in accordance with methods and systems con- 
sistent with the invention 

DETAILED DESCRIPTION 

ss [0015] Reference will now be made in detail to the pre- 
ferred embodiments of the invention, examples of which 
are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used 
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throughout the drawings to reler to the same or like 
parts. 

[001 6] As shown in Figure 1 , there are three types of 
equipment within a SONET network element: path ter- 
minating equipment (PTE) 130-1 and 130-2, link termi- 
nating equipment (LTE) 120-1 through 120-4, and sec- 
tion terminating equipment (STE) 110-1 through 110-6. 
In addilion, Figure 1 shows a section data communica- 
tions channel (SDCC) 160 connecting STE 110-1 thru 
STE 1 1 0-6 and a line data communications channel (LD- 
CC) 170 connecting LTE 120-1 thru LTE 120-4. 
[001 7] Although the detailed description is directed to 
the invention's use with SONET, the invention is equally 
applicable to synchronous digital hierarchy (SDH). 
[0018] In a preferred embodiment, the LDCC is used 
to carry IS-IS Level 2 traffic This is preferably accom- 
plished by setting routing metric values for the finks be- 
tween LTEs to a value that is less than the sum of the 
routing metrics for the SDCC links between the LTEs. 
[0019] As shown in Figure 1 , two LTEs, for example 
LTE 120-2 and LTE 120-3, are linked by a single LDCC 
170 and through STEs 110 by three SDCC links 160-1 , 
160-2, and 160-3. In a preferred embodiment, routing 
metric values are assigned to the LDCC 170 and the 
three SDCC links 160-1, 160-2, and 160-3 in such a 
manner that the system sends IS-IS Level 2 routing traf- 
fic over the LDCC 1 70. 

[0020] The system sends routing traffic over the chan- 
nel with the lowest computed routing metric, where the 
computer routing metric is the sum of the routing metric 
values for each link of the connection between the 
nodes of interest. For example, if the routing metric val- 
ue for the LDCC is set to 10, and the three SDCC links 
are each assigned a routing metric value of 5, then the 
sum of the three SDCC links routing metric values is 15. 
As such, the IS-IS Level 2 traffic is senl across the LDCC 
because the sum of the routing metric values over the 
LDCC is less than the sum of the routing metric values 
for the three SDCC links. If, however, the routing metric 
value for each SDCC link is set to 20, then the IS-IS 
Level 2 traffic is sent across the three SDCC links. 
[0021] Figure 2 provides a block diagram of a SONET 
network 1 00, which is connected via a Gateway Network 
Element (GNE) 230 to an Operations Support System 
(OSS) 220 connected to a computer 21 0 in accordance 
with an embodiment of the invention From computer 
210, a network administer manages the SONET net- 
work 100 

[0022] Figure 3 provides a more detailed block dia- 
gram of an Add Drop Multiplexer (ADM) 310, in accord- 
ance with an embodiment of the invention As shown, 
ADM 31 0 includes STE 31 2, LTE 31 4, a TSI 31 6, a proc- 
essor 318, memory 320, and a craft port 322. The proc- 
essor 318, preferably, includes a Connectionless Net- 
work Protocol (CLNP) machine 330, a IS-IS protocol 
machine 332, a management application 334, and a 
managemenl interface 336, an OSI stack layers 4-7 ma- 
chine 342, and a Link Access Protocol - D (LAP-D) ma- 



chine 344. The memory 320, preferably, includes an IS- 
IS routing table 338. 

[00231 ^ a preferred embodiment, when a network 
administrator wishes to change the routing metric val- 
s ues in ADM 31 0's routing table, the administrator enters 
appropriate Instructions through the computer2l0 con- 
nected to OSS 220. These instructions are then routed 
from the OSS 220 to the appropriate GNE 230, after 
which, they are routed through the SONET network 100 

io to the proper ADM 310 over either the LDCC or SDCC, 
depending on the current routing metric values. The in- 
structions are then routed by the LTE 312 or STE 314, 
respectively, to the TSI 316 where they are routed 
through the Link Access Protocol-D (LAP-D) machine 

« 344 to the CLNP protocol machine 330 ofthe processor 
318. The CLNP protocol machine 330 then sends the 
instructions up through the OSI stack layers 4-7 ma- 
chine 342 to the management application 334, which 
makes the appropriate changes to the IS-IS routing ta- 

zo ble 338 in memory 320 

[0024] In another embodiment, a network administra- 
tor makes changes to the IS-IS routing table 338 though 
acomputer 340, also referred to as a craft interface, con- 
nected to the ADM 31 0 via a craft port 322. The network 

25 administrator sends instructions from the computer 340 
to the ADM 310 through craft port 322, which sends the 
instruction to the management interface 336 of the proc- 
essor 318. The management interface 336 then sends 
the instructions to the management application 334, 

30 which makes the appropriate changes to the routing ta- 
ble 338 in memory 320 

[0025] In addition, to receiving iS-IS routing traffic 
from a network administrator, network elements, such 
as ADM 310, may also exchange IS-IS routing traffic 

3$ amongst themselves. In a preferred embodiment, this 
information is received by ADM 310 and routed to Ihe 
CLNP Protocol Machine 330, which sends the informa- 
tion to the IS-IS protocol machine 332. The IS-IS proto- 
col machine 332 then examines the information and 

« makes the appropriate chan ges in the routing table 338 
in memory 320. 

[0026] In a preferred embodiment, through any of the 
methods and systems described above, the routing ta- 
bles of the various LTEs in a SONET network can be set 
45 such lhat all IS-IS Level 2 traffic is sent over the LDCC 
rather than the SDCC. For example, as shown in Figure 
3, the routing table is set such that the computed routing 
metric for sending IS-IS Level 2 traffic results in the traf- 
fic being sent across the SDCC. This is because ihere 
so is one LDCC link between LTEs with routing metric value 
of 50, and three SDCC links, each with a routing metric 
value of 10. As such, the computed routing metric for 
sending traffic across the LDCC is 50, and the computed 
routing metric for the SDCC is 30, or 10+10+10. Be- 
ss cause the computed routing metric for sending the IS- 
IS Level 2 traffic aver the SDCC is less than the com- 
puted metric for sending the traffic over the LDCC, the 
routing traffic is sent over the SDCC. Thus, as previously 
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discussed, STE-only equipment, such as regenerators, 
must be an IS Level 2 capable network element. 
[0027] In an embodiment, a processor, such as proc- 
essor 318, computes the sums of routing metric values, 
and determines on which link to place the IS-IS Level 2 s 
traffic. Further, in an embodanent, a processor running 
the OSI stack protocols, which, for example, may also 
be processor 31 8, places the IS-IS Level 2 traffic on the 
determined link. Also, as will be obvious to one skilled 
in the art, separate processors can be used to imple- 10 
ment these various functions. 
[0028] Figure 4 provides a block diagram of ADM 31 0, 
after the routing table has been adjusted so that IS-IS 
level 2 traffic is sent across the LDCC, in accordance 
with an embodiment of the invention. As shown, the as- »5 
signed routing metric value for the LDCC is 50, while the 
assigned routing metric value for each SDCC link is now 
20. As such, the computed metric value for sending the 
traffic over the SDCC is 60, while for the LDCC it is still 
50. As such, the IS-IS Level 2 traffic is now sent across so 
the LDCC. Accordingly, the intervening STE-only equip- 
ment need not be IS Level 2 capable. 
[0029] While it has been illustrated and described 
what is at present considered to be the preferred em- 
bodiment and methods of the present invention, it will 25 
be understood by those skilled in the art that various 
changes and modifications may be made, and equiva- 
lents may be substituted for elements thereof without 
departing from the true scope of the invention. 
[0030] In addition, many modifications may be made 30 
to adapt a particular element, technique or implementa- 
tion to the teachings of the present invention without de- 
parting from the central scope of the invention. There- 
fore, it is intended that this invention not be limited to 
the particular embodiment and methods disclosed here- 3s 
in, but that the invention includesall embodiments falling 
within the scope of the appended claims. 



Claims <to 

1. In a network having a plurality of line terminating 
equipment connected by a line data communication 
channels and a plurality of section terminating 
equipment connected by section data communica- 45 
tbn channels, a method for sending routing infor- 
mation comprising the steps of. 

assigning a value for a line data communica- 
tions channel link; so 
assigning a value for a section data communi- 
cations channel link; and 
placing routing information on the line data 
communications channel. 

55 

2. The method of claim 1 , wherein a plurality of point 
to point line data communications channel links 
form a path between the node and a second node, 



and a plurality ol point-to-point section data com- 
munications channel links form a path between the 
node and the second node, further comprising the 
steps of 

computing a sum of routing metric values for 
the point-to-point line data communications 
channel links that form a path between a node 
and the second node; 

computing a sum of routing metric values for 
the point-to-point section data communications 
channel links that form a path between the node 
and the second node; and 
determining from the computed sums the path 
to place Intermediate System to Intermediate 
System Level 2 routing information on; 

wherein the routing metric values are as- 
signed such that the determined path is the line data 
communications channel. 

3. The method of claim 1 wherein the network carries 
SONET traffic. 

4. The method of claim 1 wherein the network is a net- 
work carries SDH traffic 

5. The method of claim 1 wherein the routing informa- 
tion is Intermediate System to Intermediate System 
Level 2 information. 

6. A node in a network having a plurality of line termi- 
nating equipment connected by a line data commu- 
nications channel and a plurality of section termi- 
nating equipment connected by a sect Ion data com- 
munications channel, comprising; 

a storage for storing a routing metric value for 
aline data comm unications channel Irn k and for 
storing a routing metric value for a section data 
communications channel link; and 
a first processor for placing routing information 
on the line data communications channel. 

7. The node of claim 6, wherein a plurality of point to 
point line data communications channel links form 
a path between the node and a second node, and 
a plurality of point-to-point section data communi- 
cations channel links form a path between the node 
and Ihe second node; and 

wherein the node further comprises 

a second processor for computing a sum 
of routing metric value forthe point-to-point line 
data communications channel links that form a 
path between the node and the second node, 
a sum of routing metric values for the point-to- 
point section data communication channel links 
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that forms a path between the node and the 
second node, and tor determining from the 
computed sums the path to place the routing 
information on, and 

wherein the routing metric values are assigned 
such that the determined path is the line data 
communications channel 

8. The node of claim 6 wherein the network carries 
SONET traffic. 

9. The node of claim 6 wherein the network carries 
SDH traffic. 

10. The node of claim 6 wherein the routing information 
is Intermediate System to Intermediate System 
Level 2 information. 

11. The node of claim 6 wherein the node is an add- 
drop multiplexer. 

12. A network comprising. 

a plurality of line terminating equipment con- 
nected by a line data communications channel, 



means for storing a value for a line data 
communications channel link, 
means for storing a val ue for a section data 
communications channel link, and 
means for placing Intermediate System to 
Intermediate System Level 2 routing infor- 
mation on the line data comnunlcations 
channel; and 

a plurality of section terminating equipment 
connected by a section data communications 
channel 

13. The network element of claim 12, wherein a plurality 
of point to point line data communications channel 
links form a path between the node and a second 
node, and a plurality of point-to-point section data 
communications channel links form a path between 
the node and the second node; and 

wherein the line terminating equipment further 
comprises 

means for computing a sum of routing met- 
ric value for the line data communications 
channel links that form a path between the 
node and the second node; 
means for computing a sum of routing met- 
ric values for the section data communica- 
tion channel links that forms a path be- 
tween the node and Ihe second node; and 



means lor determining from the computed 
sums the path to place the routing informa- 
tion on; and 

wherein the values are set such that the deter- 
mined path is the line data communications 
channel 

14. The network ol claim 12 wherein thenetwork carries 
SONET traffic. 

15. The network of claim 1 2 wherein the network carries 
SDH traffic 

16. The network ol claim 12 wherein the routing infor- 
mation is Intermediate System to Intermediate Sys- 
tem Level 2 information 

1 7. The network of claim 12 wherein the line terminating 
equipment is an add-drop multiplexer, 

18. A node in a network having a plurality of line termi- 
nating equipment connected by a line data commu- 
nications channel and a plurality of section termi- 
nating equipmenl connected by a section data com- 
munications channel, comprising: 

means for storing a routing metric value for a 
line data communications channel link; 
means for storing a routing metric value for a 
section data communications channel link; and 
means for placing routing information on the 
line data communications channel. 

19. The node of claim 18, wherein a plurality of point to 
point line data communications channel links form 
a path between the node and a second node, and 
a plurality of point-to-point section date communi- 
cations channel Inks form a path between the node 
and the second node; and 

wherein the node further comprises 

means for computing a sum of routing met- 
ric value for the point-to-point line data 
communications channel links that form a 
path between the node and the second 
node; 

means for computing a sum of routing met- 
ric values for the point-to-point section data 
communication channel links that forms a 
path between the node and the second 
node; and 

means for determining from the computed 
sums the path to place the routing informa- 
tion on; 

wherein the routing metric values are assigned 



5 



BNSDCCID <EP 1083e89A2J_> 



EP 1 083 689 A2 



such that the determined path is the line data 
communications channel. 



8 wherein the network carries 



21. The node of claim 18 wherein the network carries 
SDH traffic. 

22; The node of claim 18 wherein the routing informa- io 
tion is Intermediate System to Intermediate System 
Level 2 information. 

23. The node of claim 18 wherein the node is an add- 
drop multiplexer is 

24. A node in a network having a plurality of line termi- 
nating equipment connected by a line data commu- 
nications channel and a plurality of section termi- 

' rrating equipment connected by a section datacom- 20 
i munications channel, and wherein a plurality of 
point to point line data communications channel 
links lorm a path between the node and a second 
node, and a plurality of point-to-point section data 
communications channel links form a path between 
the node and the second node, comprising. 

a storage for storing a routing metric value for 
a line data communications channel link 
and for storing a routing metric value for a sec- 3Q 
tion data communications channel link; and 
a processor for placing routing information on 
the line data communications channel, for com- 
puting a sum of routing metric values for the 
point-to-point line data communications chan- 3$ 
nel links that form a path between the node and 
the second node, a sum of routing metric values 
for the point-to-point section data communica- 
tion channel links that forms a path between the 
node and the second node, and for determining io 
from the computed sums the path to place the 
routing information on; and 

wherein the routing metric values are as- 
signed such that the determined path is the line data 45 
communications channel. 

25. The node of claim 24 wherein the routing informa- 
tion is Intermediate System to Intermediate System 
Level 2 information so 
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